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Abstract 

We construct the supercharacter theory for the finite groups of triangular type. Its special case is 
the supercharacter theory for algebra groups of P.Diaconis and I.M.Isaacs. The supercharacter analog 
of the A.A. Kirillov formula for irreducible characters is proved. 


1 Introduction 

It is well known [T] that for some unipotent groups, like the unitriangular group UT(n, F^), the problem 
of classification of irreducible representations is an extremely difficult ’’wild” problem. In the series 
of papers niniisE], C.A.M.Andre constructed the theory of so called basic characters of the group 
UT(n, Fq) (see also [8l|9]). These characters are not irreducible in general, nevertheless they have many 
common features with the theory of irreducible characters. Later on this approach was developed by 
P.Diaconis and I.M.Isaacs in the paper [3]. They suggested to change the problem of classification of 
irreducible representations by the problem of construction so called theory of supercharacters. Each 
group admits different superchracter theories including the trivial ones. More precisely, the problem 
is to construct a supercharacter theory which as much as possible close to the theory of irreducible 
representations. The theory of basic characters is an example of a supercharacter theory; up today 
nobody proposed the better one for UT(n, Fq). In mentioned above paper [3], P.Diaconis and I.M.Isaacs 
constructed the supercharacter theory for the algebra groups (by definition, an algebra group is a group 
of the form 1 + J, where J is an associative finite dimensional nilpotent algebra over the finite field Fq), 
which in the special case UT(n, Fq) coincides with the theory of basic characters. 

In the present paper, we consider the class of finite groups of triangular type. Algebra groups are the 
special case of these groups. In the sections 1-5 of the present paper, we construct the supercharacter 
theory for the groups of this type (see Theorem 1331) . which in the case of algebra groups coincides the 
theory of P.Diaconis and I.M.Isaacs. An other special case is the supercharacter theory for the groups of 
invertible elements of the reduced algebras over a finite field (see Example 3) that was constructed in the 
author’s paper [3]. Notice that the present supercharacter theory affords much better approximation 
of the theory of irreducible representations than the general construction of the paper [TT]. In the final 
section 6, we construct the supercharacter analog of the A. A.Kirillov formula for irreducible characters 
of unipotent groups (see Theorem 16.411 . 

Following the paper [3], we recall the main definitions and statements of the supercharacter theory. 
Let G be a finite group. Notice that we denote the unit element by 1. Consider the system of characters 
(representations) 

= {Xc| a e 21} 

of the group G. 

Definition 1.1. The system of characters £f) defines a supercharacter theory of the group G if the 
characters of £f) are pairwise disjoint and there exists a partition 


of the group G such that : 

51) |2t| = |»|; 

52) each character Xa is constant on each Kp-, 

53) {1} € K.. 

We refer to each character of dt) as a supercharacter and to subset of /C as a superclass. 
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Denote by X the system of subsets {Xq} of Irr(G'), where each Xa is the subset of all irreducible 
components of Xa- One can understand the importance of the condition S3) by the following statement. 
Proposition 1.2 [31 2.1]. Suppose that the system of disjoint characters £f) and the partition /C subject 
conditions SI) and S2). Then the condition S3) is equivalent to the following condition 
S4) the system of subsets X form a partition of Irr(G') and each character Xq is up to a constant 
multiple equals to the character 

IpeXa, 

Corollary 1.3. The system of supercharacters is uniquely determined up to constant factors by the 
partition Irr(G) = |J^«- 

The lemma 0 afforded the new definition: a supercharacter theory of the group G is defined by 
two partitions Irr(G) = G = {JKjs such that each Ua is constant on each Kp. This definition 

is usually used in the general theory. If one desired to construct a special supercharacter theory it is 
better to use the first definition since, as we say above, the problem of classification of all irreducible 
characters may happens to be a "wild” problem. 

Notice also some important properties of the systems £f) and 1C. 

Proposition 1.4 [3l 2.2.]. 

1) Each superclass is a union of the classes of conjugate elements. 

2) The partition K, is uniquely defined by the partition X and vice versa. 

3) The principal character is a supercharacter (up to a constant factor). 


2 Finite groups of triangular type 

Let H he a, group and J be an associative algebra over a field k. There defined the left h,x ^ hx and 
right h,x ^ xh actions of H on J, and these actions commute. Suppose that the following conditions 
hold: 

1. h{xy) = {hx)y and {xy)h = x{yh), 

2. x(hy) = (xh)y. 

The set 

G = H + J={h + x: heB, xGJ} 
is equipped by the associative operation of multiplication: 

gig2 = (hi + Xl){h2 + X2) = hlh2 + hlX2 + Xlh2 + XlX2. ( 1 ) 

If J is a nilpotent algebra over the field k, then G is a group with respect to the operation (|T}. If the 
group H is finite, and fc is a finite field, and J is a finite dimensional nilpotent algebra over the field k, 
then the group G is finite. 

Definition 2.1. We refer to the constructed group G as a finite group of triangular type if H is abelian 
and charfe does not divide \H\. 

Let G = H + J he a finite group of triangular type. According to Maschke’s theorem, the group 
algebra kH is commutative and semisimple, and therefore is a sum of fields. There exists a system of 
primitive idempotents {ei,..., e^} such that 

feiL = fciei © ... © (2) 

where ki,... ,kn are field extensions of k. 

The direct sum A = kH © J has an algebra structure with respect to multiplication 0. The group G 
is a subgroup of the group A* of invertible elements of A, which is considered in the example 3. Notice 
that the group G decomposes into a product G — HN of the subgroup H and the normal subgroup 
N = 1 + J that is an algebra group. 

Consider the group G of the triples r = {t, a, b), where t G H, a,b G N, with operation 
(tl, ai, 61) • (t2, 02, ^2) = (tlt2, t2 ^01^202, t2^b\t2h2). 

Define a representation of the group G in J by the formula 

p(t)(x) = taxb~^t~^. 

The representation of G in the dual space J* is defined as usual 

p*(r)A(x) = A(p(r"^)(x)). 

There are also the left bX(x} = X{xb) and right Xa{x) = X{ax) linear actions of G on J*. Then 
p(r)(A) = tbXa~^t~^. 


For every idempotent e € A, denote by the subalgebra e^e. The subalgebra Je = eJe is the 
radical in A^. Denote e' = 1 — e. The Pierce decomposition takes place 

J = eJe © eJe © e Je © e Je'. 

We identify the dual space Jl with the subspace in J* of all linear forms equal to zero on all components 
of the Pierce decomposition apart of the first one. 

Definition 2.2. 

1) We say that an element a; € J is singular if a; € Je for some idempotent e £ A, e yf 1. Otherwise x 
is regular. 

2) We say that an element A € J* is singular if A € J^ for some idempotent e £ A, e ^ 1. Otherwise 
A is regular. 

Lemma 2.3 [S] Lemma 2.2]. The following conditions are equivalent: 1) the element x £ J (respectively, 
A G J*) is singular; 2) there exists c £ A\J such that ex = xc = 0 (respectively, cA = Ac = 0). 
Proposition 2.4. If an element x £ J (respectively, A G J*) is singular, then each element of its 
p(G)-orbit (respectively, p*(G)-orbit) is singular. Similarly for regular elements. 

Proof. We prove for x £ J. The case A G J* is similar. 

Let a: be a singular element. There exists an idempotent f £ A, f ^ 0 such that fx = xf = 0. It 
suffices to prove that the element ax (respectively, xa) is singular for every a £ N. For c = fa~^ we 
have c ^ J and c{ax) = (aa;)c = 0. The lemma E31 implies that ax is singular. □ 

Corollary 2.5. For any singular G-orbit O £ J (respectively, O* C J*) there exists an idempotent 
e G kH such that G n Je ^ 0 (respectively, O* O Je 7 ^ 0). 

Proof. For any idempotent e G A there exists g £ A* such that geg~^ £ kH [21 4.1]. Since g = sa, 
where s £ {kH)* a £ N, we have aea~^ £ kH. □ 

Recall that the subgroup H is abelian; then he = eh = ehe for any h £ H. The subset He = eHe is 
a subgroup in the group of invertible elements of the algebra Ae. The group Ge = eGe = iJe + Je is a 
group of triangular type, and it is associated with the algebra Ae in the same way as G is associated with 
A. Similarly to the group G, we define the group Ge. Notice that the map h —>■ he is a homomorphism 
of the group H onto H^, its kernel is the subgroup 

H{e) = {h£H-. he = e} (3) 

Let Hy^ieft, iJ;/,right, Hx.ieft, J^A,right be staMlizers of the elements y £ J and A G J* with respect to 
the left and right actions of H. 

Lemma 2.6. 

1 ) H{e) = iJ;,,right n iJy.ieft for any regular y £ Je- 

2 ) H{e) = Ua, right n iJA.ieft for any regular A G J*. 

Proof. Let us prove 2), the statement 1) is similar. If h G H{e), then he = eh = e. For any element 
A G Je, we obtain hX = heX = eX = X and Xh = Xeh = Xe = X. Then H{e) is contained in the 
intersection of the left and right stabilizers. 

Let us prove the contrary. Let hX = Xh = X. As A G J|, we have eA = Ae = A. Then for c = he — e 
from Ae, we obtain cA = Ac = 0. If c 7 ^ 0, then c G Ae \ Je; the lemma [231 implies that A is singular in 
Je . This contradicts to choice of A. Therefore, c = 0 and he = e. That is h G H{e). □ 

Lemma 2.7. Let e, / be two idempotents in kH. Then 

1) if the G-orbit O has nonempty intersection with both Je and J/, then the orbit O has nonempty 
intersection with Je/; 

2) two elements x and y in Je belong to a common G-orbit O if and only of x and y belong to a common 
Ge-. 

Proof. 

1) Let a: G G n Je, y £ O n Jf (i.e. ex = xe = x and fy = yf = y, and y = haxbh~^, where h £ H 
and a,b £ N). Consider the element 2 : = eye. Since e/ = /e, we have {ef)z = z{ef) = z and 2 = eye = 
ehaxbh~^e = heaxbeh~^. The element ai = ea-\-e', where e' = 1 —e, obeys aia; = eax-\- {1 — e)x = eax. 
As ai = 1 mod J, we have ai G N. Similarly, 61 = 6 e + e' belongs to N and xhi = xbe + a;(l — e) = xbe. 
Then 2 = haixbih~^, where ai, 61 G N; that is 2 belongs to the orbit G. 

2a) Let x,y £ Je ( i.e. ex = xe = x and ey = ye = y). Suppose that x,y belong to a common Ge- 
orbit. Then y = {ehe){eae)x{ebe){eh~^e) = h{eae + e')(exe)(ebe + b')h. As we see above, the elements 
ai = eae-l-e' and 61 = efce + e' belong to N. We obtain y = hai{exe)bih~^ = haixbih~^. The elements 
x,y belong to a common G-orbit. 

2b) Let X, y of Je belong to a common G-orbit, i.e. y = haxbh~^ for some a,b £ N and h £ H. Then 

y = eye = ehaxbh~^e = {he)a{exe)beh~^ = {he){eae)x{ebe){h~^e). 

The element he belongs to He and its inverse element is h~^e. The element eae and ebe are lying in Ne. 
This proves that x and y belong to a common Ge-orbit. □ 

Corollary 2.8. For any x £ J there exists a unique idempotent e G kH such that 0{x) C Je 7 ^ 0 and 


0{x) n Je is a regular Ge-orbit in Je. 

Proof. The statement follows from 1) and 2) of the previous lemma. □ 

For following properties of orbits in J* can be proved similarly. 

Lemma 2.9. Let e, / be two idempotents in kH. Then 

1) if the G-orbit in O* has nonempty intersection with both J| and Jj, then O* has nonempty 
intersection with J*^; 

2) two elements A and in belong to a common G-orbit O* if and only if A and belong to a 
common Ge-orbit. 

Corollary 2.10. For any singular element A £ J* there exists a unique edempotent e G kH such that 
0{\) n J| 7 ^ 0, and 0{X) n Je is a regular Ge-orbit in Jg. 

Corollary 2.11. 1) 0{Je) n 0{Jf) = G(Je/), 2) 0[Jt) n OiJ}) = 0{J*f). Proposition 2.12. 

The number of all regular G-orbits in J coincides with the number of all regular G-orbits in J* (i.e. 
fiB(J) = u_b(J*)). 

Proof. Let {ei,..., Bn} be a system of all primitive idempotents of the algebra S. Denote ej = 1 — d. 
For each idempotent f G S, we denote by l{f) the number of factors in the decomposition / = . 

For / = 1, we take l{f) = 0. The Corollary 12.111 implies that 0{Jf) coincides with the intersection 
n where 4> runs through the set of idempotents {e'^,. .., e'^}. 

The set of all singular orbits in J is a union of all where 1 ^ n. Hence 

nE{J) = 0 (-l)*^-'^^w(J/), 

where / runs through the set of all idempotents of S. The similar formula is true for the orbits in J*: 

ub(J*) = 

where / is also runs through the set of all idempotents of S. For any finite subgroup of linear operators 
in a linear space V over a finite field, the number of orbits in V coincides with the number of orbits in 
the dual space V* (.[31 Lemma 4.1]). For the orbits of the group G/ in Jf and Jjf, we conclude that 
n{Jf) = n{J*j). Therefore nE(J) = nE{J*). □ 

3 Superclasses 

For every g £ G and r = (t, a, b) € G, where t £ H and a,b £ N, we define an element Rrig) G A by 
the formula 

RT{g)^l + ta{g-l)b~'^t~^ (4) 

li g = h + X, h £ H, x £ J, then Rrig) = h mod J. Hence Rrig) £ G. The formula (|4]) defines an 
action of the group G in G. A superclass K{g) is a G-orbit of the element g £ G. 

Two elements of kH are associated if they differs by a multiple from {kH)*. By (|31), we see that 
each element of kH is associated with some idempotent of kH. 

Theorem 3.1. Let g — h + x, where h £ H and x £ J. Let /' be the idempotent in kH associated 
with s = /i — 1, and / = ! — /'. Then 

1) there exists the element h + y in K{g) such that y £ Jf (equivalent to hy = yh = y)\ 

2) the elements h + y and h + y', where y,y' £ Jf, belong to a common superclass if and only if y and 
y' belong to a common G/-orbit in Jf. 

Proof. 

Item 1. Let g = h -\- x as above. To prove 1) it suffices to show that there exist elements a,b £ N and 
y £ J such that s + y — a(s + x)b and yf' — f'y = 0. This reduces to the proof of the proposition that 
for any x £ J there exist a,b £ N and y £ J such that f' + y = a{f' -\- x)b and yf' = f'y = 0. 

i) Let us prove that there exist u £ J and a £ N such that f' + u = a{f' + x) and uf' = 0. Take 

a = (1 -I- G N. Then 

uf = ((1 + x)~\f +x)- f) f = {1 + x)~\f + xf) - /' = 0 . 

ii) Let u be as in i). Let us show that there exist y £ J and b £ N such that f' + y={f' + u)b, b £ N, 
and yf' = f'y = 0. Take b = {1 — f'u) £ N. Then 

y = {f + u)(l - fu) - /' = (1 - f)u. 


Hence f'y = yf' = 0. _ 

Item 2. We shall prove 2). Easy to see that if y and y' belong to a common G/-orbit, then h + y and 
h + y' belong to a common superclass. Let us prove the contrary. Let h + y and h + y' belong to a 
common superclass. Then there exist t £ H, u,v £ J such that 

h — 1 + y' = t{l + u){h -1-1- y){l + . 


(5) 




This implies 


{h—l + y')t{l + ?;) = t(l + u){h - 1 + y) 

The element defined by the equality belongs to (h — l)t + J. Subtract the element {h 
left anf right sides of and multiply both sides by /. Taking into account f{h— 1) = 
we obtain 

fyt{l + v)f = ft{l + u)yf. 

Since fy = yf = y and fy' = y'f = y', we finally have 

+ fvf) = Ml + fuf)y. 

That is y and y' belong to a common G/-orbit in J/. □ 

Corollary 3.2. Let g = h -\- x, f and /' be as in the theorem. Then 

1) there exists an idempotent e < f and regular element y € Je (as an element in Ae), such that h + y 
belongs to the same superclass K{g)\ denote by to the orbit of y with respect to Ge; 

2) the triple P = (e, h, to) is uniquely determines by the superclass K{g). 

Proof. For any G/-orbit in J/ there exists a unique idempotent e < / such that n Je is a regular 
Ge-orbit in Je (see corollary HH). We can consider that the element y from the Theorem o to be a 
regular element of Je. This proves the statement 1). The Theorem 13.11 and Lemma [2.71 imply 2). □ 
Denote by 03 the set of triples /3 = (e, h, to), where e is an idempotent in kH, h G H{e) (i.e. he = e), 
and a) is a regular Ge-orbit in Je. Choose y G u!. By Lemma 12.61 the condition h £ H{e) is equivalent 
to hy = yh = y. Denote by Kg the superclass ol h -\- y. By Corollary 13.21 Kp does not depend on the 
choice oi y G u!. 

Theorem 3.3. The correspondence P —>■ Kp is a bijection of the set of triples 23 onto the set of all 
superclasses in G. The number of superclasses equals to 

|»|=^nB(Je) + |Jf(e)|. (7) 

where e runs through the set of all idempotents of kH for whom the set of regular orbits in Je is 
nonempty (i.e. nE{Je) ^ 0). 


( 6 ) 

— l)t from the 
(h-l)/ = 0, 


4 Supercharacters 

Consider the set 21 of all triples a = (e, 9,uj*), where e is an idempotent in kH, 0 is a linear character 
(one dimensional representation) of the subgroup H{e), and lj* is a regular Ge-orbit in J*. Since the 
subgroup H (e) is abelian, the number of its linear characters is equal to the number of its elements. By 
proposition 12.121 we have |2l| = |23|. 

Let a = {e,9,u}*) G 21 and A G oj*. Denote 


right — ^ J| Air — 0}, .A^A, right — ^ G| Au — A}. 


Notice that right = 1-1- Ja, right- Consider the subgroup G\ = iJ(e) • A^'a, right- The subgroup G\ is a 
semidirect product of H{e) and the normal subgroup N^a, right- Any element g G G\ is uniquely presented 
in the form g = h + x, where h G H{e) and x G JA.right- 

Let us fix a nontrivial character t —>■ e* of the additive group of the field with the values in the 
multiplicative group C*. By the triple a = {e,9,uj*) and A € a;*, we define the linear character of the 
subgroup Ga as follows 

( 8 ) 

where g — h + x, h G H{e) and x G Ja, right- Let us show that ^ is really a linear character: 


i{gg') = C((A + x){h' + x')) = ^{hh' + h'x + x'h + xx') = 


9{hh )e 


/\ X{h'x) X{x'h) X{xx') _ 


= 9(h)9{h'M'-^>e 


'\_A(!r) A(a:') _ 


agMg')- 


We shall refer to the following induced character as a supercharacter 


X0,A = ind(^e,A, Ga, G)- ( 9 ) 

Proposition 4.1. The supercharacter X 9 ,x is constant on superclasses. 

Proof. 

Item 1. Let g G G\, a G N. Let us show that g' ~ 1 + {g — l)a £ Ga and Xe,\{g') = Xe,\{g)- 

If g G Ga, then g = h + x, where h G H{e) and x G Ja, right. Let a = 1 + u where u G J. Then 

g' — h + y, where h G H{e) and y = (h — l)u -I- a; -I- £ J. Since 

\h = A, \{h — l)u = 0, Aa: = 0 and \xu = 0, 

we obtain \y — \{h — l)u -I- Ax -I- \xu = 0. Therefore, y G Ja, right and g' G G\. 




We have 


( 10 ) 


^e,x{g') = = 9{h)e^^^^ = ^g,x{g). 

Denote A{g) = {s € Gl s~^gs G Ga}. 

Let us prove that A{g') = A(g). Really, = 1 + (s“^gs — l)s“^as. As see above that if 

s~^gs G Ga, then G G\. This proves A{g) C A{g'). The contrary can be proved similarly. The 

formula GQl) implies 

^e,x{s~^g's) = ^e,\{s~^gs) ( 11 ) 

for any s G A{g). Hence 

Xe,x{g') = i^, C0a(s“^5's) = 7^ ^ ie,x{s~^gs) = Xe,x{g)- (12) 

' s&Ha') ' oeA(g) 

Item 2. The characters are constant on the classes of conjugate elements. Then Xs,x{goggo^) = XB,x{g) 
for any go G G. Applying @ and Item 1, we conclude Xe.xiRrig)) = Xe,x{g) for any t £ G g £ Gx- 
If a G-orbit has empty intersection with Gx, then xb,x is zero on it.D 
Proposition 4.2. If A, A' G Jt belong to a common Ge-orbit, then xe,x = Xe,x'- 
Proof. The statement follows from the following item 1 and 2. 

Item 1. Consider the case A' = a\, where a = 1 + u G N^- Since JaA,right = A,right, we see Gax = Ga. 
For any g = h -\- x £ Gx, we have 

^e,axig) = 0(/i)£“^‘"’ = = 6{h)s^^^^ = ^e,x{g), 

where g = h + x, h £ H{e) and x £ Ja, right. Hence, xe,x = Xe,aX for any a £ Ne- 

Item 2. Let A' = goXgo^ where go = tao, t £ H, ao £ Ne. Then Ja', right = 5oJ^A.rightf?)^^ and 

gohgo^ = h for every h £ H{e). Therefore, G\i = goGxg^^ and 

^,,v(<?) = = eih)e^^^0^^B0) = 

for any g £ Gy. Then the following induced representations are equivalent and Xe,x = Xe,x'- D 
Proposition 4.3. If 0 yf 9', the characters X6 >,a and Xb',x are disjoint. 

Proof. Simplify notations: ^ = ^g^x and = ^g'.x- It follows from the Intertwining Nnmber Theorem 
[H 44.5] that the characters xb,x and Xe'.x are disjoint if and only if for any s £ G there exists g £ Gx 
such that sgs~^ £ Gx and ^(sgs~^) / ^'(g)- 

It is sufficient to prove that for any pair (a, t), where a £ N and t £ H, there exist g £ Gx such that 
aga~^ and tgt~^ belong to Gx, and 

i{aga~^)^i'{tgt~^). (13) 


We shall call this property the disjoint property of the pair {a,t). 

Remark. 

• If a = aib, where ai £ N, b £ Nx,Tight, and tbt~^ G A^a, right, then the disjoint property holds for 
the pair {a,t) if and only if it holds for the pair (ai,t). 

• If a = bai where ai G A, b £ Aa, right, then the disjoint property holds for the pair {a,t) if and 
only if it holds for the pair (oi, t). 

Item 1. Let a £ N and t £ H. We reduce the proof of d to the case a = 1 + ev, where v £ J. Let 
us show that there exists w £ J such that o(l + e'w) = 1 + ev, where v £ J, e' = 1 — e. Indeed, let 
a = 1 + u, u £ J. For any v £ J, we obtain 

a(l + e'w) = (1 + eu + e'u)(l + e'w) = 1 + eu(l + e'w) + e'u + (1 + e'u)e'w. 

It suffices to take e'w = — (1 + e'u)~^e'u. 

As Ae' = 0, we obtain e'w £ Ja, right and 1 + e'w £ Aa, right- Moreover, t(l + e'w)t~^ = 1 + e'twt~^ £ 
Aa, right- Applying the above Remark, we conclude that it is sufficient to prove the disjoint property in 
the case a = 1 + ev, where v £ J. 

Item 2. Let t £ H and a = l + eu = l + eve + eve', where v £ J. We shall prove the disjoint property 
for the case eve' £ Ja, right- 

Then 1 — eve' £ Aa, right and (1 — eve')a = (1 — eue')(l + eve + eve') = 1 + eve. Applying the above 
Remark, we conclude that it is sufficient to prove the disjoint property in the case a = 1 + eve, where 
V £ J. 

Let g = ho he en arbitrary element of the subgroup H{e) C Ga- Then hoe = eho = e and 
ahoa~^ = (1 + eve)ho{l + eue)~^ = ho{l + eue)(l + eue)~^ = ho £ Gx. 

Since tho = hot, we have thot~^ = ho £ Gx. 


By assumption, 6 7 ^ 6'-, there exists ho G H{e) such that 6{ho) 7 ^ 6'{ho). Substituting g = ho 'in (1131) . 
we obtain 

£,{ahoa-^) = e{ho) ^ 6'{ho) = 

Item 3. Let o = 1 + x, where x = eve + eve' € J and eve' ^ Ja, right- Then 

\{xe'J) = X{{eve + eve')e'J) = \{{eve')e'J) = X{eve'{eJ + e'J)) = X{eve'J) / 0. 

Consider the chain of ideals e' J D e' D ... D e' = {0}. The exists a number i that A(xe'J*) 7 ^ 0 
and X{xe'J'^^) = 0. It follows, that there exists y G e'J* such that X{xy) 7 ^ 0 and X{xyJ) = 0. The last 
equality means that xy G Ja, right- The element y also belongs Ja, right, since Xe' = 0. 

Take p = 1 + cj/ G -/Va, right, where c G F^. We have 

aga~^ = (1 + x)(l + cy){l + x)~^ = 1 + (1 + x)cy{l + x)~^ G 1 + cy + cxy + 3 /J + xyj 

Therefore, aga~^ G ./Va, right C Ga- Notice that X{y) = 0, since A(e'J) = 0. Also X{yJ) = X{xyJ) = 0, 
since y, xy G Ja, right- We obtain ^{aga~^) = 

As y G e'J, the element tyt~^ also lies in e'J and 

tgt~^ = 1 + tyt~^ G iVA.right C Ga- 

We have (,'{tgt-^) = = 1 . 

Since X{xy) 7 ^ 0, there exists c G such that ^ 1 , This proves (1131) . □ 

Proposition 4.4. Let A, A' G Je and 9, 9' are linear characters of the group H{e). Then 

1) Xe,k = Xs'-A' if and only if A and A' belongs to a common Ge-orbit and 9 — 9'\ 

2) if A and A' belong to different Ge-orbits ox 9 ^ 9', then the characters Xfl.A and Xe'.A' are disjoint. 
Proof. Recall the construction of supercharacters for the algebra group A" = 1 + J (see m)- For any 
y G J, the supercharacter Xjr is an induced character from the character 

eA(l + x)=e'*W 

of the subgroup Aa, right to the group A. Two supercharacters are equal if and only if fj, and fi' are in 
the same A x A-orbit. Otherwise the characters g and g! are disjoint [31 Theorem 5.5]. 

Applying the formula for the restriction of induced representation on the subgroup (see |131 44.2], 
|14l proposition 22]), we obtain 

Resjv(xe,A) = ^XAdtA- (14) 

teH 

Case 1. Let A and A' belongs to a common Ge-orbit. Then Xb,\ = Xe.A' (see proposition 14.21) . If 6^ = 6^', 
then Xe'.A' = Xe,A' = Xe,A- If 6 ^ 7 ^ 9', then the characters xs,a = Xe.A' and Xe'.A' are disjoint ( see 
proposition 14.31) . 

Case 2. Let A and A' belong to different Ge-orbits. Then A and A' belong to different G-orbits (see 
lemma 12.91) . By the formula m, the restrictions of xe.A and Xfl'.A' on the subgroup A are disjoint. 
Then the characters xe,A and Xe',\' are disjoint. □ 

Recall that 21 stands for the set of triples a = {e,9,uj*), where e is an idempotent in feiJ, 0 is a 
linear character of the group H{e), and lv* is a regular Ge-orbit in J*. For any a G 21 denote by Xa the 
supercharacter X 9 ,a, where A G cu*. 

Theorem 4.5. The systems of superchracters {xa\ a € 21} and superclasses {Ay] {3 G ®} form a 
supercharacter theory for the group G. 

Proof. As we see above, the superchracters are pairwise disjoint. The superclasses form a partition of 
the group G (see Theorem 13.31) . Since the number of regular orbits in Je equals to the number of regular 
orbits in J* (see proposition 12.121) , the number of supercharacters equals to the number of superclasses 
and equals to 

]2ll = ]®l = ^nB(Je) + lA(e)], (15) 

where e runs through the set of all idempotents of kH for whom the set of regular orbits in Je is 
nonempty. This proves SI). The supercharacters are constant on superclasses (see proposition 14.II) : this 
proves S2). Finally, {1} is a superclass K{g) for y = 1, this proves S3). □ 

5 Examples 

Example 1. The algebra group G = 1 -|- J, where J is a associative finite dimensional algebra over 
the finite field k = Fq. Here H = {1}. The constructed supercharacter theory coincides with the 
supercharacter theory of P.Diaconis and I.M.Isaacs [3]. The superclass of an arbitrary element 1 -|-x is 
a set 1 -I- ai, where oi is a left-right G x G-orbit of x G J. The system of supercharacters consists of the 
characters XA = ind(^A, Ga, G), where A is a representative of left-right orbit in J*, Ga is the stabiliser 
of of A with respect to the right G-action, and Ca(1 -I- x) = 




Example 2. G = 


H + J, where H = 


a b 
0 1 
a 0 
0 1 


a,b € k, a 7 ^ 0 >. The group G is a group of triangular type G = 


and J = 


0 b 
0 0 


Choose a primitive root C, of degree g — 1 of 1 in the field k = ¥q. The subgroup H is cyclic 
H = {1, g,..., where 5 = ^ q 1 group algebra kH decomposes with respect to 

the system of primitive idempotents kH = keo © kei © ... keq- 2 , where 


9-2 


—yc 




9=0 


Let T : kH —>■ Mat(2,fc) be a representation of the algebra kH that extends 


sentation of the subgroup H. 


Then r(eo) = (^ [] T{e,) 


1 

0 



the identical repre- 
T{ei) = 0 for all 


i > 1. 

Let e be an idempotent in kH, and supp(e) is a system of its primitive components. If supp(e) 
contains some primitive idempotent a with i > 1, then Je and J* has no regular elements (because 
Je = Je-ej). Therefore, these idempotents are omitted in the construction of systems of parameters 21 


and 25. 

If e = eo and e = ei, them easy to see that Je = 0 , and again Je has no regular elements (because 
Je = Jf for / = 0). It remains to consider the cases e = 0 and e = eo + ei. If e = 0, then Je = 0, 
H{e) = H. The supercharacters with e = 0 are linear characters of the group G. 

If e = eo + ei, then T(e) = 1, Je = J, J/(e) = {!}. A linear form A G J* is regular if it is nonzero. 
The set of nonzero elements of J* form a single p(G)-orbit. The supercharacter xa is induced by linear 
character of the group 1 + J. 

The system of supercharacters coincides with the system of irreducible characters, and the system 
of superclasses with the classes of conjugate elements. 

Example 3. Let A be an associative finite dimensional algebra with unity over the finite field of q 
elements | 121 § 6 . 6 ]. By definition, the algebra A is reduced if the its factor algebra with respect to the 
radical J = J{A) is a direct sum of division algebras. According to Wedderburn’s theorem | 12 [ §13.6], 
any division algebra over a finite field is commutative. Then the algebra A/ J is commutative. There 
exists a semisimple subalgebra S such that A = S © J (see |12l §11.6]). In our case S is commutative. 
The group G = A* on the invertible elements of A is a finite group of triangular type G = H + J, where 
H = S*. If A is the algebra of triangular matrices, then G = T(n, Fq) is the triangular group. 

Consider the representation T : kH —>■ S that is identical on H. The image T{ei) of each primitive 
idempotent a of kH is either zero, or is a primitive idempotent in S. Similar to the previous example, 
if Ci G supp(e) and T{ei) = 0, then Je has no regular elements. These idempotents are omitted in 
construction of the systems of parameters 21 and 23. 

The other idempotents e in kH are in one-to-one correspondence with idempotents in S. Constructing 
the systems of parameters 21 and 23, one can consider that the idempotents are elements of S. Under this 
identification we see that the constructed in this paper supercharacter theory coincides in this example 
with the one of the paper [5]. 


6 The analog of Kirillov’s formula 


Recall the A.A.Kirillov formula for the character of irreducible representation of an unipotent group 


XA(l + a;) = 


(16) 


where fj, runs through the coadjoint orbit 12* of A G J*, and xa is the irreducible representation associated 
with 12*. Remark that this formula is true if the characteristic of the field is sufficiently great [IS], [IS]. 
The paper m implies that the formula [T 6 l is not correct for the group UT(n, F,), n > 13 if char(Fg) = 2. 

In the paper [3], the analog of Kirillov’s formula for the supercharacters of the algebra groups was 
obtained 


XA(l + a;) 


1 

n(A) 



mGGAG 


(17) 


where xa is the supercharacter associated with A G J*, and n(A) is the number of the right G-orbits in 
GAG. In the same paper [5] , there proved the other version of (HZ!) in the form 


|AG] 

]G 2 ;G] 


y£GxG 


Xa (1 ©a;) 


(18) 





Our goal is to prove the analog of there A.A.Kirillov’s formula for the supercharacters of the finite 
groups of triangular type. For this we need some lemmas. 

Let h £ H and h — 1 £ kH associate with some idempotent /' £ kH. Then hf = fh = f for the 

idempotent / = ! — /'. Denote Jn = fJf = J/, J12 = fJf, Ji\ = f Jj, J22 = f'Jf'- We have the 

Pierce decomposition 

J = Jll © J12 © J2I © J 22 - 

Lemma 6.1. Each element s = t + w, t £ H, w £ J uniquely decomposes into a product s = 

(1 + u){t + v), where u = U12 G J 12 and v = vu + V22 + V21 £ Jii © J 22 © T 21 . 

Proof. From (1 + Ui2){t + v) = t + u\2t + u + U12V we obtain wii = Ui2t + U12V22, wii = vii + U12V21, 
UI22 = V22, UI21 = V21. Knowing {wij}, we have U21 = u)2i, V22 = W22, U12 = Wi2(t + W22)~^, 

Ull = Wll — U12W21. □ 

Lemma 6.2. Let g = h -\- y, where h £ H and y £ J. The idempopent / is defined via h as above. 
Then 

1 ) there exist u = U12 G J12 and z = 2:11+221+222 G Jii©J22©J2i such that h+i/= (1 +m)(/i+2 )(1 +m)“’^; 
the elements u and 2 are uniquely defined by g. 

2 ) Given A G J/, then y G Ja, right if and only if u and 2 belongs to Ja, right. 

Proof. 

Item 1. Notice that (1 + 1112)”^ = 1 — ui2. We shall prove that for any g = h + y there exists a unique 
u = U12 £ J12 obeying 

(1 - ui2)(h +y)(l + U12) = h +z, 212 = 0. 

By direct calculations, we have 




212 

211 

222 

221 


yi2 + Ui2((l — h) — y22 — 1/21U12) + 1/11U12, 
yii — u\2y2i, 
y 22 + 1/21U12, 

1 / 21 . 


( 19 ) 


Consider the map (j> : J12 —>■ J12 dehned as 

<('(ui2) = Ul2((l — h) — y22 — t/2lUl2) + I/IIU12. 


The first equation of can be rewritten in the form 212 = yv2 + <?!>(ui2). 

Show that the map <(> is injective. Suppose that cf>{ui2) = <(>('Ui2)- The equation (j){ui2) — <(>(ui2) = 0 
implies 

u(l -h) = vy22 - yilV + Vy 2 lUl 2 + Ui 2 y 2 lV, ( 20 ) 

where v = M12 — M12 G J12. 

The nilpotent algebra J has the natural filtration J D D ... D = { 0 }. If u 7^ 0 , then v 
belongs to some J™' and does not belong to The equality ( 1201 ) implies u(l — h) £ 

By the other hand, the operator of right multiplication by 1 — h is invertible in J12. Therefore, the 
element u(l — h), as well as v, belongs to J"* and does not belong to . A contradiction. Hence 

M12 = m'i2- 

So, the map (p is injective. Since the set J12 is finite, the map is 0 a bijection. There exists a unique 
u G J12 such that 212 = yi2 + <(>(^12) = 0 . 

Item 2. By condition X £ Jf, then fX = Xf = X. The element y lies in Ja, right if and only if all its 
components yij are lying in Ja, right. 

Let y £ Ja, right. From (l 20 l) we obtain 221, 222 G Ja, right. Take 212 = 0 in the first row of ( 1 ^ . Then 


ui2((l — h) — 1/22 - J/21W12) + yi2 + yiiui2 = 0 . 


Therefore 

M12((1 — h) — J /22 — J/ 21 U 12 ) G Ja, right. 

The operator of right multiplication by 1 — h in invertible in J12. Hence, the operator of right multipli¬ 
cation by {1 — h) — 1/22 — J/21U12 is also invertible in J12. This implies u\2 £ Ja, right. By the second row 
of (TTOl) . we conclude 211 G Ja, right. So u\2 and 2 belongs to Ja, right. The contrary assertion is proved 
similarly. □ 

Let a = (e,9,uj*) £ 21 , where e is an idempotent in kH, 0 is a lonear character (one-dimensional 
representation) of the subgroup H{e), and oj* is a regular Ge-orbit in J*. Let Xa be the corresponding 
supercharacter. 

It follows from the theorem 13.II each superclass has the element g = h + x, where hx = xh = x. Since 
the supercharacters are constant on the superclasses, it is sufficient to calculate values of supercharacters 
on the elements of these type. Notice that the equality hx = xh = x is equivalent to f'x = xf' = 0, that 
is X £ Jf. Two elements g — h + x and g' = h + x', where x, x' £ Jf, belong to a common superclass if 
and only if x and x' belong to a common p(G/)-orbit (see theorem l3.1l) . 

Lemma 6.3. If /i ^ H{e), then Xa{g) ~ 0 for any g = h + x, x £ Jf. 



Proof. Choose A G cj*. The supercharacter Xa is induced from the linear character of the subgroup 
Gx ^ 11 (e) + Ja, right- Hence 


Xtr(5) 


1 


s^G 


( 21 ) 


The element sgs ^ has the form h + y, y G J. li h ^ H(e), then Xa(g) = 0. □ 

Suppose that h € H(e). Then e < / and, therefore, J* is a subspace of JJ. In partiular u)* G JJ. 
There exists a unique p*(G/)-orbit fl* in Jj( such that its intersection with J* coincides with ui*. Denote 
by 6(h) the function on ^ C that annihilates out off the subset H(e), and equal to 9(h) on H(e). 
Theorem 6.4. The value of the supercharacter Xa on the element g = h + x, where hx = xh = x, is 
calculated by as follows 


Xc(g) 


\He\ ■ d(h) („.) 

'' ’ nC.O* 


( 22 ) 


where n(f 2 *) is the number of right A^j-orbits in D*. 

Proof. By Lemma 16.31 it is sufficient to prove the assertion for the case h G H(e). As above, we choose 
an arbitrary element A € cu*. 

Apply the formula (I 21 II . The element sgs~^ is presented in the form h+y, y G J. As in Lemma 16 .II we 
decompose s G G into a product s = siS2, where si = 1 + ui2 and S2 = t+ w, v = vii +U22 + U2i. Hence 
S2fls^^ = h+2, where 2 G Jii© J22© J21. The Lemma[6]^implies the representation h-\-y = si(/i + 2)s("^ 
is unique, moreover h + y G G\ (equivalent to y G Ja, right) if and only if U12 G Ja, right and h + z G Gx 
(equivalent to 2 G Ja, right)- We obtain 


Xa(g) 


1 


• |(JA,right)l2| • '^i(S2gS2 ^), 


where S2 runs through all elements of the form t + v, t G H, v G Jii © J22 © J21. Similar to Lemma 
EH one can prove that 82 is uniquely decomposes into a product 82 = cri(J2(T, where ui = 1 + U21, cr2 = 
1 + 'U22, cr = t + uii. Notice that since f'J C e'J C Ja, right, the elements M21 and U22 belong to JA,right- 
Arguing as in Lemma [6. 2 1 we verify that S2ys^^ belongs to Gx if and only if a-ga~^ belongs to Gx- Easy 
to see that Ja, right = (JA,right)i2 © (JA,right)ii ©/'J; this implies 


|Ja, right] — |(JA,right)l2| ' | (Ja, right )ll | ' |/ J|. 


We have 


r _ I I Ja, right I 

|Ga| ■ |(JA,right)ll| 






Taking into account |Ga| = |Jf(e)| • |Ja, right], we obtain 

6(h) ^t~^Af(a 3 !n~L 


Xc(g) = 


]H(e)|-](JA,right)ll] 


( 23 ) 


teH 


where in the second sum a G Nf runs through all elements obeying axa ^ G Jt-iAt,right- 
Take v = The second sum in ( 1231 ) have the form 


Hence 


V(x)= e 

a^Nj:, i'axa~^=0 


viaxa 


V(X)= Y e'^“^^^ = ](A,right)ll]- E 

a^Nf, iyax = 0 fj,x=0 

For any ai G Nf the right stabilizer of uiiz in J coincides with the right stabilizer of u. That is 
Jaii^a,right = Ji/a,right- Since® G Jva,right, ws have va(x J) = 0 , and therefore fli :zo(®) = va(xa\) = va(x). 
Hence 


This implies that 


^ ^ ^aiz/a(a:) _ 

a^Nf, a\h'ax=Q 

](JA,right)ll] 


^va(x) _ 

a^Nj:, uax = 0 


V = 


n(A) 


E 




( 24 ) 


fix=0 

where n(X) is, as in ( 1171 ) - the number if right A^/-orbits in left-right orbit NfXNf. 

Notice that for any nonzero linear form A G J* the sum equals to zero. If gx 0 , then 


E 

ai = l+iti, uiGJf 




_ g 


UlGJf 


We can adopt the requirement gx = 0 in ([ 24 |). 






Substituting into (IMll, we obtain 


Xc{g) 


Ojh) 

\H{e)\-niX) 


E E 

t£H fi^NfXNf 




Ojh) 

\H{e)\-n{X) 


|Stab(iV^AiV^,//)| ^ 


(25) 


The number of elements in the stabilizer Stab{NfXNf, H) equals to , where ni(A) is the number 
of left-right Nf x A^/-orbits in G/-orbit fl*. The equality ni(A)n(A) = n{Q*) implies 


Xcig) 


\H\-m sr M-) 


This proves the formula (l22l) . □ 

In the next statement, we shall prove the version of the formula m for the finite groups of the 
triangular type. 

Theorem 6.5. The value of the supercharacter Xa on the element g — h + x, where hx = xh = x, is 
calculated by the formula: 


Xc.{g) 


\H,\-\XNf\-e{h) 

\p{Gf){x)\ 


yep(Gf)(x) 


(26) 


Proof. Since n{Q*) = the formula (I22II have the form 

Xc{g) 


_ \H,\-\XNf\-e{h) ^ _ \HA-\XNj\-e{h) |n*| ^ _ 


Iff* 


E- 


Iff* 


. 1“ I 'Y 


|G/| 


reGf 


|iJe| ■ lAIV/l -^(h) 

|G/| 


E^ 


reGf 


\{p-rX) \H,\-\XN!\-0{h) \Gf\ 

\Gf\ \p{Gf)ix)\ 


E 

yepiGf)(x) 


= 


|He|-|AjV/|-g(h) 

\p{Gf){x)\ 


Y n 


yep(Gf)ix) 
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